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Dedicated to the memory of A. A. Goldberg 

f^i ' Abstract. We study two extremal problems of geometric function theory in- 

04 . troduced by A. A. Goldberg in 1973. For one problem we find the exact solution, 

and for the second one we obtain partial results. In the process we study the 
lengths of hyperbolic geodesies in the twice punctured plane, prove several re- 
' suits about them and make a conjecture. Goldberg's problems have important 

, applications to control theory. 

>. 

. 1. Introduction 

Goldberg [16] studied a class of extremal problems for meromorphic functions. 
Let Fq be the set of all holomorphic functions / defined in the rings 

{z : p(f) < \z\ < 1}, 

omitting and 1, and such that the indices of the curve f({z : \z\ = a/ p(f)}) with 
respect to and 1 are non-zero and distinct. 

Let Fi C Fq be the subclass consisting of functions meromorphic in the unit 
disk U. Functions in Fx can be described as meromorphic functions in U with the 
property that the numbers of preimages of 0, 1 and oo, counted with multiplicities, 
are all finite and pairwise distinct. 

Let F 2 , F 3 , F 4 be the subclasses of F\ consisting of functions holomorphic in the 
unit disk, rational functions and polynomials, respectively. For / in any of these 
classes Fj, 1 < j < 4, we define p(f) as 

p(f) = su P {\z\:f(z)e{0,l,oc}}. 

Goldberg's constants are 

Aj = Mp(f), 0<j<4. 

Goldberg credits the problem of minimizing p(f) to E. A. Gorin. He proved that 
(1.1) < A = A x = A 3 < A 2 = A,, 

and showed that there exist extremal functions for Aq and A 2 , but extremal func- 
tions for A±, A3 or A4 do not exist. He also proved the estimates 

A < 0.0091 and 0.0000038 < A 2 < 0.0319. 
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In view of ( 11. ip . we consider only An and A?,- 

The constants and A2 are important for several reasons. 

Problem 1. Which triples of non-negative divisors in U of finite degree are divisors 
of zeros, poles and 1-points of a meromorphic function in U ? 

The constants A and A 2 give the only general restrictions for this problem that 
are known to us. 

Problem 2. Let 02, . . . , n be rational functions restricted on U. Does there 
exist a meromorphic function f in U which avoids <fii, . . . ,<f) n ? 

Avoidance means that the graphs of / and <pj are disjoint subsets of U x C, 
that is f(z) 7^ 4>j(z) for zGU. If the graphs of the <pj are pairwise disjoint, then 
such a function / exists; this is a famous result of Slodkowski [27J Lemma 2.1]; see 
also [12]. If n = 3 and the graphs of two functions <f>\ and (f>2 are disjoint, then the 
avoidance problem is equivalent to Problem 1 for holomorphic functions [7J. 

The avoidance problem is important for control theory: it is equivalent to the 
problem of simultaneous stabilization of several single input - single output linear 
systems, see [7J [HI [TOj [H] and references therein. 

In this paper we find the exact value of An and some related constants which are 
then used in our investigation of A2, on which we only have partial results. 

The first explicit lower bound for A was found by Jenkins [21] who stated his 
result as 



Blondel, Rupp and Shapiro [8] proved that A2 > 10 5 , then Batra [51 [6] improved 
this to A 2 > 0.0012. 

In section [2] we give the precise value: 

Theorem 1.1. 



We will see that Theorem 11.11 is equivalent to the following result, which is 
essentially well known. Let Q = C\{0, 1}. A closed curve 7 in Q is called peripheral 
if it can be continuously deformed in Q to a point in C (possibly to a puncture 0, 1 
or 00). We recall that the hyperbolic metric is a complete Riemannian metric of 
constant curvature —1. 

Theorem 1.1'. The smallest hyperbolic length of a non-peripheral curve in Q is 
2^(3 + 2^). 

Theorem 1.1' follows from [261 Theorem C] or [3]. 

The inequality A > J was actually stated in Jenkins's paper [2T] , and this lower 
bound with the correct value of J contradicts his own upper bound 0.00149, but 
he calculated the numerical value of J incorrectly to obtain (jl.2p . Moreover, he 
did not notice that his method gives A = J. The details of the computation of 
the (incorrect) upper bound are omitted in Jenkins's paper. Because of these and 
other mistakes in [21] , we give in section [2] a complete proof of Theorem 11.11 Our 



(1.2) 



A n > 0.00037008. 
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Figure 1. Two shortest non-peripheral curves in the twice punc- 
tured plane. 



argument in section [2] is essentially the same as that of Jenkins; we only correct his 
mistakes. 

Let a be the circle {z : \z\ = p{f)}, with counterclockwise orientation, and let 
7/ be the image of a under /. The definition of Fq implies that 7/ is non-peripheral 
for / G Fq. Only this property is used in Goldberg's theorems and in Theorem ll.il 
However, in applications to Problems 1 and 2 above, the numbers of 0-, 1- and 
oo-points of / in the unit disk are prescribed, and nothing is known a priori about 
the nature of the curve 7/. This suggests the following definitions. 

For distinct, non-zero integers N and N% we consider the subclass F Q (N Q , Ni) of 
Fq consisting of those functions for which the indices of the curve 7/ about and 1 
are Nq and N\, respectively. Then we define 

4>(iVo, #i) = inf{p(/) : / e FoiNo,^)}. 

The classes Fj(N ,Ni) and the constants Aj(N , Ni), 1 < j ' < 4, are defined 
similarly. Evidently, Aj(N Q ,Ni) = Aj(Ni, Nq). One can show that 

AoiNo,^) = A a (JV ,#i) = A 3 (iV ,^i) < A 2 (N ,N 1 ) = A^N,) 

in the same way as Goldberg proved (11. ip . Thus it again suffices to consider 
M N o,N!) and A 2 (N ,N l ). 

Note that if / e ^0(^0, N x ), then 

j eF (-iVo,iVi-iVo) and f(p(f)/z)eF (-N ,-N 1 ). 

Thus 

A (N ,N 1 ) = A (-N ,N 1 -N ) and A (N , = A {-N Q , -N 1 ). 

Together with A (N ,Ni) = A Q (Ni,N ) this implies that we may restrict to the 
case iVo > jVj > in our investigation of Aj(N , Ni) not only if j = 2, but also if 
j = 0. Moreover, we have 

(1.3) A (N , N,) = A (N , N - Nj. 

In section [3] we will prove the following result. 

Theorem 1.2. For N , Ni G N let N = N + Ni and put N* = N when N is odd 
and N* = 2N — 3 when N is even. Then 
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This estimate is best possible (i.e., there exist extremal functions) for all N > 3. 
A corollary of Theorem 11.21 is that 

(1.4) A 2 (JV ,iVi) >exp 



n 2 



log(2max{N ,N 1 }) 
This improves the result of [8] which in our notation says that 



A 2 (N ,Nx)>exp{~ ( 1 + — ) 



7T 



2 



ne J log minjiVo, N±} 

Our method allows in principle to compute the exact value of A (N , Ni) for any 
given Nq,Ni. The algorithm is described in section |3j For iV = 3,4,5, we obtain 
iV* = 3, 5, 5. For (N , Ni) = (2, 1), (3, 1), (3, 2) we have equality in our estimate for 
A (N , Ni). We obtain A (2, 1) = A and 

Aq(3, 1) = A (3, 2) = exp ( jj] w 0.013968. 

However, as apparent already from (II. 3p . the constant A (N , ^i) is n °t a function 
of the sum N + iVi only, and we have 

(1.5) A U, 1) = AqU, 3) = exp ( —\ w 0.023585. 

1 ^ 1 ^ 1 ^ P V log(7 + 4V3)y 

Finding the constants Aq(Nq, Ni) has the following geometric interpretation. Con- 
sider the set of all closed curves in fl with indices A^ , Ni with respect to and 1. 
Find the minimal hyperbolic length of a curve in this class. Some examples of 
minimal curves can be seen in Figures [1] and [2j 




Figure 2. The shortest curve of index 3 around and index 2 
around 1, with magnification of detail, and the shortest curve ho- 
motopic to the commutator of the loops around 1 and 0. 

In section H] we state a formula for and a conjecture about traces of elements 
of the principal congruence subgroup T(2) of the modular group. We found this 
conjecture while experimenting with traces trying to prove Theorem 11.21 tmt in our 
opinion this conjecture is of independent interest. 

Goldberg's theorem says that A 2 > Aq, but no explicit estimate of A 2 from below 
better than Aq was available. Using Theorem 11.21 and a result of Dubinin [13] we 
can obtain such a bound. 
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Theorem 1.3. For every function f G F 2 (No, N\), we have 
(1.6) p(f)> (l + v 7 ! - l6A Q {No,N 1 )^y /q M^N,), 



where q is the cardinality of f 1 ({0, 1}). Moreover, 




0.00587465. 



Now we describe the conjectured extremal function for A 2 . A function / G F 2 
can be considered holomorphic map 

(1.8) f:V\f-\{0,l})^C\{0,l}. 

Choose a point zq G U\/ _1 ({0, 1}) and let wq = f(zo). Then / defines a homo- 
morphism /* of the fundamental groups: 

/* : ir(z , U\r\{0, 1})) ->■ ir(w , C\{0, 1}). 

The fundamental group ir(wo,fl), where Q = C\{0, 1}, is a free group on two 
generators A and B which are simple counterclockwise loops around and 1. 

The image of the homomorphism /* is a subgroup of 7r(w , ^) which we denote 
by r(/). If we change z and w we obtain a conjugate subgroup. If (jl.8p is a 
covering map, then /* is injective, so r(/) is isomorphic to ir(z , U\/ _1 ({0, 1})); 
cf. [21 Section 9.4]. We call those functions / for which (11. 8ft is a covering map 
locally extremal. 

In sections |6] and [7] we define a holomorphic function fa in the unit disk, real on 
(— 1, 1), with the following properties: 

(a) h has one double zero at the point —\i < 0, and no other zeros, 

(b) h has one simple 1-point at the point /x, and no other 1-points, 

(c) h'{z) ^ for \z\ < 1, z ^ —fi, 

(d) 0, 1, oo are the only asymptotic values of h, and 

(e) T(h) is generated by A 2 and B. 

In other words, 

fa:U\{-/x,/4^C\{0,l} 

is a covering map corresponding to the subgroup {A 2 , B) generated by A 2 and B. 
This map extends to a function in U with a double zero at — \x and a simple 1-point 
at /i. We will show that h exists and is uniquely defined by the properties (a)-(e). 
In particular, fi is an absolute constant. Actually for a real function in the unit 
disk, properties (a)-(d) imply (e), but we do not need this fact. 

A function ho with a simple root at 0, no other zeros and no 1-points in the unit 
disk, and such that h : U\{0} — > Q is a covering map, was studied by Hurwitz [18] 
and Nehari [23]. These authors found several extremal properties of this function. 
Our function h and other locally extremal functions introduced in section can be 
considered as generalizations of this function of Hurwitz. 

Evidently, A 2 < fi, so we obtain an upper estimate for A 2 . In section |8] we 
describe an algorithm to compute \i with any given precision, and obtain the nu- 
merical value: 



Theorem 1.4. A 2 < fi « 0.0252896. 
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In section [9] we study an analytic representation of our function h and describe 
an algorithm which permits to compute it. We represent h as a composition of the 
modular function, an elliptic integral and a special solution of the Lame differential 
equation. 

We conjecture that A 2 = p. As supporting evidence we prove the following 
extremal property of h. Let F 5 (m,n) be the subclass of F 2 (m,n) consisting of 
functions having one zero of multiplicity m and one 1-point of multiplicity n ^ m 
and put 

A 5 (m,n) = inf{p(/) : / G F 5 (m,n)} and A 5 = inf A 5 (m,n). 

Evidently A 5 (m,n) = A 5 (n,m), so it is enough to consider the case m > n. 

Theorem 1.5. Let 1 < n < m and f G F 5 (m,n). Then p(f) > p(h) = p, with 
equality only for f(z) = h(e l9 z) with 9 G R. In particular, A 5 = A 5 (2, 1) = /x. 

We will prove Theorem 11.51 in section [5j 

In section [6] we will actually prove a stronger result. We show that every function 
/ G F 5 (m,n) is subordinate to some locally extremal function g. Subordination 
means that / = gou, where a; is a holomorphic map of U into itself. So p(f) > p{g) 
is a consequence of the Schwarz Lemma. 

This approach yields functions h m ^ n G F 5 (m, n) which are extremal for A 5 (m, n). 
These extremal functions h m>n are defined as covering maps 

u\{ pm,ny P"m,n 

}^C\{0,1}, 

where p m ,n > and r(/i m n ) is the group generated by A m and B n . The function 
h mjTl is holomorphic in U, has a zero of multiplicity m at —p m ,n and a 1-point of 
multiplicity n at p m ,n- We obtain A 5 (m,n) = p m ,n and, up to rotations, h m , n is 
the unique extremal function A^im, n). 

The computation of the constants p m ,n is performed with the same method as 
our computation of p = p 2 ,i = A 5 (2, 1). Here are some numerical values: 

A 5 (2,l) = 0.0252896, 
A 5 {3,1) = 0.0849241, 
A 5 (4,l) = 0.140571, 
A 5 (3,2) = 0.227417, 
Ab(4,3) = 0.290697. 

Theorem ll.5l permits to obtain a complete solution of Problem 1 mentioned above 
in the simplest case of two points. 

Theorem 1.6. Let a, b G U. There exists a holomorphic function f G F 2 with 

!}) = {«> h ) l f and onl V l f 

\b — a\ 2u 
1.9 J-— L > « 0.050546, 

\1 — ab\ 1 + p 2 

where p is the constant of Theorem \1.4\ computed in section [3 There exists a 
rational function f with / _1 ({0, 1}) fl U = {a, b} if and only if the inequality (11. gp 
is strict. In this case there even exists a polynomial with this property. 
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The simplest situation which is not covered by Theorem 11.51 is the case when 
/ £ ^2(2, 1) has one simple zero and two simple 1-points. Such a function does not 
have to be subordinate to any locally extremal function, and we could not prove 
that p(f) > p in this case. 

A problem of control theory dealing with functions in ^(2, 1) having one simple 
zero and two simple 1-points is the so-called Belgian Chocolate Problem. We will 
give some applications of our results and methods to this problem in section [TTJ 

2. Preliminaries and the exact value of A 

For the background of this section we refer to [H |2J, but note that what we 
call covering is called complete covering there. A ring is a Riemann surface whose 
fundamental group is isomorphic to Z. Every ring is conformally equivalent to a 
region of the form 

A = {z : < p < \z\ < p' < 00}. 

The number 

mod(v4) = — log — 
2n p 

is called the modulus of the ring. If mod(^4) < 00, then the the ring is called 
non- degenerate. For a non-degenerate ring we can always take p' — 1, thus a 
non-degenerate ring is equivalent to 

(2.1) {z : p(A) < \z\ < 1}, where p(A) = exp (-2irmod(A)) . 

Consider the universal covering from the upper half-plane H to a non-degenerate 
ring A. The group of this covering is a cyclic subgroup of Aut(H) generated by a 
hyperbolic transformation, which can be taken to be z t— > Xz for some A > 1. It is 
easy to see that 

(2.2) M = exp (-g) . 

The hyperbolic metric is defined in the upper half-plane by its length element 

\dz\ 
Imz 

It descends from H to A, and there is a shortest hyperbolic geodesic in the class 
of the generator of the fundamental group. The hyperbolic length of this shortest 
geodesic is 

Thus for every non-degenerate ring, there exists a shortest closed geodesic. It is 
easy to see that no shortest geodesic exists for a degenerate ring {0 < \z\ < 1}, 
while in the other degenerate ring, {z : < \z\ <oo} there is no hyperbolic metric, 
so the notion of shortest geodesic is not defined. 

Consider now the region Q = C\{0, 1} and fix a point z £ Q. The fundamental 
group 7t(zo, Q) is a free group on two generators. Let A : H — > Q be the universal 
covering. The covering group T(2) is a group of fractional linear transformations 
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isomorphic to the fundamental group tt(zo,Q). So to each element of tt(zq,Q) 
corresponds a fractional-linear transformation. 

The covering A and the group T(2) are explicitly constructed as follows: begin 
with the region 

G = {z : | Rez\ < 1, \z - 1/2| > 1/2, \z + 1/2| > 1/2}. 

Let A be the conformal map of the right half of Go onto H with the boundary 
correspondence 

(0, l,oo) H> (l,oo,0). 

We note that usually a different boundary correspondence is used, but the one 
chosen above turns out to be convenient for our purposes. The map A extends to 
H by reflections and gives the universal covering A : H — > Q. The fractional linear 
transformations 

A(z) = z + 2 and B(z) = 

perform the pairing of the sides of the quadrilateral G . They are free generators 
of the covering group T(2). 

The generator A corresponds to a simple counterclockwise loop around in fl 
and B to a simple counterclockwise loop around 1. 

Fractional-linear transformations mapping H onto itself are represented by 2 x 2 
matrices with real entries and determinant 1. 

With this representation, T(2) can be identified with the so-called principal con- 
gruence subgroup of level 2, it is the factor group of the group of all 2 x 2 matrices 
M with integer elements and determinant 1 over the subgroup {±/}- It is freely 
generated by the two matrices which we denote by the same letters as the two loops 
described above: 

(2.3) X=(J \ ) and B = ( _\ \ 

Thus to each element 7 of 7r(z , Vt) corresponds a fractional-linear transformation 
represented by a pair of matrices ±M. The absolute value of the trace |trM| 
depends only on the conjugacy class of 7 in ^{zq.VL). The conjugacy classes in 
it(zo,Q) are called the free homotopy classes. 

Parabolic elements of T(2) correspond to closed curves in Q which can be de- 
formed to a point, possibly to a puncture. We call these elements peripheral. Their 
matrices are characterized by the property that | trM| = 2. 

So to every non-peripheral closed curve 7 in Q we can associate a hyperbolic 
element <fi G T(2), a ring A = H/(0) and a pair of matrices ±M. Then £(A) is 
the hyperbolic length of the shortest curve in the free homotopy class of 7, and we 
have the formulas 

f 7T 2 

(2.4) p(A) = exp 



cosh" 1 (|tr(M)|/2) 



and 

1 ». 1 -o-u-./ NiiO 



(2Ji) e(A) = 2 Co*- 1 £<m =2loe moi + . 
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or 



| tr( M)| = 2cosh(M). 2cosh (_^_). 

Lemma 2.1. The absolute value of the trace of any non-parabolic element o/T(2) 
is at least 6. 

Indeed, it is well-known and easy to prove that traces of elements of T(2) have 
residue 2 modulo 4. 

Proof of Theorem Let / : A —¥ Q be a holomorphic function in a ring A, let 
z i— > Xz be the fractional-linear transformation corresponding to the generator of 
the fundamental group of A, as in ( I2.2p . and let 7' G tt(J7) be the /*-image of this 
generator. By the assumption of the theorem, the element of T(2) corresponding 
to 7' is hyperbolic, so it is conjugate to z H X'z for some A' > 1. Let V be 
the group generated by z i— > X'z, and consider the ring A 1 = H/T'. Then / 
induces a holomorphic map A — > A', and we conclude from the Schwarz Lemma 
that £(A') < £{A), where equality holds if and only if this holomorphic map is an 
isometry. So A > A'. 

Lemma 12.11 says that the trace of the matrix 



M 



\Y 



v/ITa 7 

representing z 1— > X'z is at least 6, which means that A' > (3 + 2y/2) 2 . Combining 
this with (12. 2p or (12. 4p we obtain the inequality stated in the theorem. 

To construct an extremal function, we take e T(2) with | tr <f>\ = 6, for example, 
= A 2 B, and consider the ring H/ (0). If -0 is a conformal map of this ring onto 
a ring of the form ( 12. ip then A o ip -1 is the extremal function. □ 

3. Traces of hyperbolic elements of the principal congruence 

subgroup 

In this section we prove Theorem 11.21 It is deduced from ( 12. 4p and Theorem 13.11 
below which estimates the trace of an element of T(2) corresponding to a curve 
with given index about and 1. 

Consider a finite set, which we call an alphabet. A cyclic word is a cyclically 
ordered finite sequence of the elements of the alphabet. It is helpful to imagine a 
cyclic word as an inscription on the surface of a cylindrical bracelet. Our alphabet 
consists of four letters 

A,B,A-\B-\ 

where A and A -1 never occur next to each other, and the same about B. We 
use the usual abbreviation A m = A ... A for m > and A m = A^ 1 . . . A^ 1 for 
m < 0. When writing in a line, a cyclic word can be broken at any place, so 
every cyclic word distinct from A m and B n can be written as a sequence that 
begins with some power of A and ends with some power of B. If we substitute 
to such a sequence the free generators of T(2), A, B as in ( 12. 3p . then the trace of 
the resulting matrix depends only on the cyclic word represented by our sequence, 
because tr(XY) = tr(YX). 



10 



WALTER BERGWEILER AND ALEXANDRE EREMENKO 



So we consider a word 




w = A mi B ni A mk B Tlk 



where |m,-| > 1, \rij\ > 1, 



(3.2) 




and estimate I tvw\ from below over all such words. Put 



k 



length w = 2_,(\ m j\ + l n jl)- 

3=1 

Theorem 3.1. Let w be a matrix of the form (Iff, ip with | tr(w)| ^ 2. Then 



This estimate is exact as the following words show: w = A{ABY L with 
tr(w) = 2L, when L is odd, and w = AB L ~ l , with tr(w) = 4L — 6, when L is even. 

Proof of Theorem \l.S\ Let / 6 F (iVo, iVi). We proceed as in the proof of Theo- 
rem 11.11 With A and 7' as defined there we have p(f) = p{A) and the word w 
associated to the element of T(2) corresponding to 7' satisfies (13. ip and ( 13. 2p . The 
conclusion now follows from (12. 4 j) and Theorem 13.11 □ 

Another result estimating the trace from below is the following theorem which 
is a special case of a result of Baribaud [4] . 

Theorem A. Suppose that a closed geodesic 7 in C\{0, 1} intersects the real line 
In times. Then the trace of the element of T(2) corresponding to this geodesic is 
at least 2n — 2. 

If / G F (N , Ni), then 7/ intersects the interval (—00, 0) at least Ao times, (0, 1) 
at least jA^ — iVi| times and (1, 00) at least N% times. Thus 7^ intersects the real 
line at least n times, where n = N + Ni + \ N — Ni \ = 2 maxjA'o, A^i}. Theorem A 
implies that the conclusion of Theorem 11.21 holds with A^* = 2 maxjA'o, A^} — 1. 
This improves Theorem 11.21 and (ll.4p if A^ + A^ is odd and \Nq — N\\ > 1, but it 
does not seem to be possible to deduce the conclusion of Theorem 11.21 in the case 
that Ao + A?i is even. 

An estimate of the trace from below for the elements of the full modular group T 
in terms of the word length is given in [15 J. It does not seem to imply Theorems 13.11 
or A. Unlike the proof in |4], which is geometric, our proof of Theorem 13. II is purely 
algebraic, in the same spirit as the proof in [T5] . 

For the proof of Theorem 13.11 we need two lemmas. Let 



(3.3) 



trio| > 2 length w. 



Moreover 



(3.4) 



trw| > 4 length w — 6 if lengths is even. 
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be a real matrix. We say that X is decreasing if \a\ > \b\ > \d\ and \a\ > \c\ > \d\, 
and we define 

r(X) = \a\ - \b\ - \c\ + 

Lemma 3.1. Let X G T(2) be a decreasing matrix. Then t(X) > 0. If t{X) = 0, 
then X has the form 

( 2k + 1 ±2k \ { 2k + l ±2k 

\ T?k -{2k -1) J or X ~ y T 2k -{2k -1) 

/or some A; G N. In particular, r{X) = implies that \ trX\ = 2. 

Proof. Put \a\ — \b\ + s and |c| = \d\ + 1. Then 

±1 = \a\ ■ \d\ - \b\ ■ \c\ = \d\s- \b\t, 

and thus \d\s > \b\t — 1. If s < t — 1, we obtain 

\b\t - 1 < |rf|s < \d\{t - 1) = - \d\ < \d\t - 1 < \b\t - 1, 

a contradiction. Thus s > t and hence 

\a\ + \d\ = \b\ + \c\ + s - t > \b\ + |c|. 

If we have equality here, then s — t, and thus 

±1 = \d\s-\b\t = {\d\ - \b\)s. 

Thus t — s — 1 and |6| = \d\ + 1. It follows that there exists k e N such that 
|a| = 2/c + 1, |6| = |c| = 2A; and \d\ = 2k — 1. Noting that ad — be = 1, we see that 
a and d have opposite signs, and hence X is of the form given in the lemma. □ 

Lemma 3.2. Let 

&e decreasing, m,n G Z\{0}, and Ze£ 
T/ien F is decreasing, 

(3.5) r(F) > (4\mn\ - 2\n\ - 1)t{X) > t{X), 
and 

(3.6) |trF| > |trX| + r{X){\m\ + \n\). 
If in addition ad > 0, then 

(3.7) | try | > | trX\ + (r(X) + 2){\m\ + \n\). 

If ad > and mn > 0, and the elements of the main diagonal of Y have opposite 
signs, then 

(3.8) r(F) > t{X) + 2. 
If mn 7^ 1, i/ien 

(3.9) r(F) > 3r(X), 
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and if mn ^ 1 and | tiX\ ^ 2, then 

(3.10) | trY\ > 2| trX| + (r(X) + 2)(|m| + \n\). 



Proof. Put 



so that 



Y 



a (3 
7 6 



a = (1 — 4mn)a + 2mc, 
/3 = (1 - 4mn)6 + 2md, 
7 = — 2na + c, 
5 = -2n6 + d. 

We may assume without loss of generality that a > 0. Put = \m\ and z/ = |n|. 
We distinguish two cases. 

Case 1: mn > 0; that is, m and n have the same sign. Then 

|a| = — a = (4/iz/ — l)a — 2/i\c\ sgn(mc), 

= (4:fj l u-l)\b\-2f Jl \d\sga(mbd), 

I7I = 2z/a — |c| sgn(nc), 

\S\ = 2vb — |d| sgn(nbd). 

If d < 0, then b and c must have opposite signs since a > and ad — be = 1. Since 
m and n have the same sign by assumption, we obtain 

(3.11) sgn(mc) = sgn(nc) = sgn(nbd) = sgn(mbd). 

If d > 0, then 6 and c have the same sign. Again we conclude that ( 13. lip holds. 
With e = sgn (mc) we then find in both cases that 

\a\ = (4fiv — l)a — 2e[i\c\, 

\P\ = (4/^-l)|6|-2 £/ /|4 

I7I = 2ua — e\c\, 

\S\ = 2vb-e\d\. 

Noting that, by Lemma [3. \\ 

a- \b\ = \c\ - \d\+r(X) > \c\ - \d\, 

we find that 

\a\-\p\ = (4^z/-l)(a-|6|)-2e//(|c|-|d|) 

> (±iiv- 1 -2£/x)(|c| - 

> A/iu -l-2fi>l, 

and 

| 7 | - \s\ = 2v{a - \b\) - e(\c\ - \d\) > (2v - e)(\c\ - \d\) >2u-l>l. 
Since Afiu > 2/i + 2z/, we also have 

\a\ - | 7 | = (Afiu - 1 - 2v)a - e{2fi - l)|c| > {2fi - l)(a - |c|) > 1, 
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and analogously 

\P\ ~ bl > (4^ - 1 - 2v)\b\ - e(2fi - l)|d| > 1. 

Thus Y is decreasing. 
Moreover, 

t(Y) = \a\ - \0\ - (| T | - |*|) 

= (4fiu - 1 - 2u)(a + \b\) - e(2u - l)(|c| - 

(3.12) = (4/xi/ - 1 - 2v)t(X) 

+ (4^i/ — 1 — 2z/ — £(2// - l))(|c| - \d\) 

> (Afxu - 1 - 2v)t(X) + (4//i/ - 2v - 2//)(|c| - 

> (4^1/ - 1 - 2v)t{X) > t(X). 

This is (1331) . 

Next we show that, under the hypothesis stated in the lemma, this lower bound 
for t(Y) can be improved to (13. 8p and (I3.9p . We first note that if mn ^ 1, then 
H > 2 or v > 2 since m and n have the same sign. Thus (13. 9p follows from (I3.12p 
if mn 7^ 1. 

In order to deal with (I3.8P we can assume that ad > and thus d > 0. Now (13. lip 
yields 

S = -2u\b\ sgn(nfe) + d = -2v\b\e + d, 

and since a < 0, we find that the elements a and 5 of the main diagonal of Y have 
opposite signs if e — — 1. Assuming that this is the case we deduce from (I3.12p 
that 

t(Y) > (4/iz/- 1 - 2u)t(X) + (4/iz/- 2 - 2v + 2/x)(|c| - |d|) 

> r(X) + 2(|c|-|d|)>r(X) + 2. 

This is (13. 8p . Hence we have proved all claims about t(Y) in Case 1. 
We now turn to the estimates of trY. Here we distinguish two subcases. 

Subcase 1.1: d < 0. Then t(X) = a — d — \b\ — |c|. Thus 

— trF = (Amn — l)a — 2mc + 2nb — d 

> (Amn- l)a-d-2fi\c\ -2u\b\ 

(3.13) = trX + 2r(X) + 4(/iz/-l)a-2(/i-l)|c|-2(z/-l)|6| 
= trJC + 2r(X) + 4(/i-l)(i/-l)o 

+2(^ - l)(2a - |c|) + 2(i/ - l)(2a - |6|). 

Now 2a- \c\ =trX + T(X) + \b\, and 2a- \b\ = tr(X) + t{X) + |c|. Substituting 
this and using 4(/i — 1)(^ — l)a > 0, we obtain 

-trY > (l + 2(/x-l) + 2(i/-l))trX + (2 + 2(^-l) + 2(i/-l))r(X) 
+2(/i- 1)|6| +2(u- l)\c\. 

Since |6| > 2 and |c| > 2, this yields 

(3.14) | try | > (2/i + 2z/-3)trX + (2/i + 2z/-2)r(X)+4(/i + z/-l). 



14 



WALTER BERGWEILER AND ALEXANDRE EREMENKO 



Now ( 13. 6j) follows since [l > 1 and z/ > 1, and thus 2/i + 2z/ — 2 > fi + za Moreover, 
(13.141) may be written in the form 

| trF | > (2/i + 2z/-3)trX + (fi + v)(t{X) + 2) 
+ (^ + z/-2)(r(X) + 2) -4. 



By Lemma 13.11 we have t(X) > 2 if | txX\ ^ 2. In mn 7^ 1 and hence fi > 2 or 
f > 2, we have + v - 2)(r(X) + 2) > r(X) + 2 > 4, and (lTTUD follows. 

Subcase 1.2: d > 0. Since ad — be = 1, we see that b and c have the same sign. 
Thus me and nd have the same sign. We may assume that me > 0. The case that 
me < is analogous. We have similarly to (13 . 1 3[) 

— trF = (4mn — l)a — Imc + 2nb — d 
= (A/ms - l)a - 2fi\c\ + 2u\b\ - d 
= trX + 2r(X) + 4((iu - l)a 
(3.15) -2(/i - l)|c| + 2{v - 1)|6| + 4|6| - Ad 

= trX + 2r(X) + 4(/i - l){v - l)a 

+2(/2 - l)(2o - |c|) + 2(i/ - l)(2a + |6|) + 4(|6| - d) 
> trX + 2r(X) +A(/i- - l)a 

+2(fi - l)(2a - |c|) + 2(1/ - l)(2a - |6|). 

Now 

2a- |c| = a + r(X) + \b\ - d > ^trX + r(X), 

and 

2a+\b\ > itr(X) + r(X). 
Substituting this into (I3.15P yields 

I try I > (l + /i-l + z/-l)trX + (2 + 2( / u-l) + 2(z/-l))(r(X) + 2) 
> ( y u + z/-l)trX + (/i + z/)(r(X) + 2), 

from which f l3.Tj) follows. In particular, we have (I3.6p . Moreover, if mn 7^ 1, then 
H + v - 1 > 2 and thus (13TT0|) follows. 

(7ase 2: < 0; that is, m and n have opposite signs. Putting again e = sgn(mc) 
we now find that 

|a| = (4/izz + l)a + 2e/i|c|, 
\/3\ = (4/iz/ + l)|6|+2e/x|d|, 
I7I = 2ua + e\c\, 
\5\ = 2ub + e\d\. 

The proof that Y is decreasing is analogous to Case 1. As in (I3.12p we find that 

r(y) = (4^i/ + l-2x/)(a+|6|)+e(2^-l)(|c|-|d|) 

= (Afiu + 1 - 2v)t(X) + (Afxu + l-2v + e(2// - l))(|c| - \d\) 
> (A/ip + 1 - 2u)r(X) + (Afiu -2u-2/j + 2)(\c\ - 
from which the claimed lower bounds for t(Y) easily follow. 
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Moreover, 

try = (Afiu + I) a + 2mc - 2nb + d 
> ti X + Afiva- 2n\c\ - 2v\b\ 
= trX + 2r(X) + 4(/i - - l)a 

+2(/i - l)(2o - |c|) + 2{y - l)(2a - \b\) + 2{a - \d\). 

Since 2(a — \d\) > 0, we obtain the same inequalities as in (13.131) and (13.151) . and 
the conclusion follows from this as above. □ 

Proof of Theorem \3.1[ If rrij = rij = 1 for all j e {1, . . . , k} then an easy induction 
shows that 

' 2k + l -2k 
2k I -2k 



w = (-l) k 
and if rrij = rij = — 1 for all j , then 



w = (-l) k 



2k + 1 2k 
-2k 1 - 2k 



Thus | triu| = 2 in these cases. Hence we may assume that not all rrij, rij are equal 
to 1 and not all of them are equal to —1. 

Suppose first that there exists j such that \rrij\ ^ 1 or \rij\ ^ 1. Since the 
trace of a product does not change under cyclic permutations, we may assume that 
\rrik\ 7^ 1 ot |njfe| 7^ 1. Then 

I ti(A mk B nk )\ = \2- Am k n k \ > A\m k n k \ - 2 > 2(\m k \ + \n k \) > 6. 



Now Lemma 13.11 implies that 

T {A mk B nk ) > 2. 
It follows now from Lemma [3.21 and (13.61) that 

I t I ( K A mk - 1 B nk - X A mk B nk )\ > I ti{A rnk B rik )\ + 2(|m fc _i| + |n fc _i|) 

> 2(|m fc _i| + \n k -i\) + 2{\m k \ + \n k \). 

Now (I3.3p follows by induction. 
Next we note that 

\ti(A mk B nk )\ = A\m k n k \-2 

= (2\m k \ - 2)(2\n k \ - 2) + 4(|m fe | + \n k \) - 6 
> 4(|m fc | + K|)-6. 
Thus (13.41) follows from ( 13.51) and ( 13.61) by induction, whenever 
(3.16) T(A mk B nk ) > 4. 

If l^fcl > 3 or \n k \ > 3, then 

r(A mk B nk ) = A\m k n k \ - 2\m k \ - 2\n k \ = (2\m k \ - l)(2\n k \ - 1) - 1 > 4, 

so that (I3.16P holds. It is easy to see that (13.161) also holds if \m k \ = \n k \ = 2 or if 
n^kfik = —2. Thus (13. 4p holds in these cases, even if the lengthy; is odd. 

The remaining case, apart from the case that \rrij\ = \rij\ = 1 for all j G 
{!,...,&}, is the case that m k n k = 2. Here the hypothesis that the lengths 
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is even implies that there exists I G {1, . . . , k — 1} such that (mi, rii) ^ (1, 1), and 
(mi,ni) (—1,1). Lemma [3.21 (13. 6 j) and the previous arguments now imply that 

k 

|tr(A m '+ 1 J B n '+ 1 ...A mk B nk )\ >2J2 (Kl + N)- 

j=i+i 

Moreover, by Lemma I3T2"1 (13. 9 p and (13.101) we obtain 

r(A mi B ni ...A mk B nk ) >3T(A mi + 1 B ni + 1 ...A mk B nk ) > 6, 

and 

\ tY (A mi B ni ...A mk B nk )) > 2\tr{A mi+1 B ni+1 ...A mk B nk )\+4{\mi\ + \m\) 

k 

> 4^(K-| + |n i |). 
j=i 

Now (13. 4p . and in fact a stronger inequality, follows from Lemma 13.21 (I3.5P and 
(13. 6p by induction. 

It remains to consider the case that \rrij\ = \rij\ = 1 for all j G {1, . . . , k}, but 
not all rrij and rij have the same sign. Using cyclic permutations we may assume 
that viik_\, Uk-i-, rrik and do not all have the same sign. If = — (= ±1), 
then 

A m kB n k = A ±l B Tl = f ^ ± 2 ; 

and thus 

tr(A mk B nk ) = 6 = 4(|m fe | + \n k \) - 2. 

If there exists I G {1, . . . , k — 1} such that mi = —rii (= ±1), the proof can be 
completed as before. We thus may assume that 

(7^,71,-) e {(1,1), (-1,-1)} for \<j<k-l. 

Suppose that for each j satisfying I + 1 < j < k the two main diagonal elements of 

(3.17) A mj+1 B n3+1 . . . A mk B n ' k 

have the same sign (which may depend on j). Then by ( 13 .7p and induction 

k-l 

tr{A mi B mi ...A mk B mk ) > ti{A rnk B mk ) +4j2(\ m i\ + \ n j\) 

3=1 

k 

> 4^(K-| + H)-2. 

3=1 

If / = 1, we obtain (13. 4p . If, however, the main diagonal elements of 

have opposite signs for some /, and / is the largest number with this property, then 
by (13. 8 p we have 

r(A m ' +1 B mi+1 A mk B mk ) > T(A mi+2 B mi+2 A mk B mk ) + 2 > 4 

Now the proof is again completed using (13. 5p and (13. 6 p . 
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The case that m^-i = —n,k-i can be reduced to the previous one by cyclic 
permutation. 

Suppose finally that uik = n k = —m^x = —nk-i- Then 



j^m k _ 1 j^n k _ 1 Am,). j^n k 

so that 



13 ±8 
±8 5 



k 

tr^B^-'A^B"*) = 18 = 4 ^ (\ mj \ + \nj\) + 2. 

j=k-i 

The proof is now completed by the same arguments as before, distinguishing the 
cases whether the elements of the main diagonal of (I3.17P have the same sign or 
not. □ 

The proof of Theorem 13.11 shows that the computation of Aq(Nq, N{) is equivalent 
to minimizing | tr(u>)| among all words w of the form (13 .ip which satisfy (13.21) . the 
connection being given by (12 .4p . 

In order to find this minimum fix a word Wq satisfying (13. 2p . There are only 
finitely many words Wi, . . . ,w n satisfying (I3.2p for which length (w,-) < | tr(w )|/2. 
By Theorem 13.11 it suffices to check these words. With T := min <j<„ | tr(wj)\ we 
deduce from (J23D that A (N , iVi) = exp (tt 2 / cosh _1 (T/2)) . 



4. An exact formula and a conjecture about the traces 

This section is not needed for understanding of the rest of the paper; it contains a 
formula for the traces and a conjecture about them that are of independent interest. 
We are looking at the trace of the matrix (13. ip which we denote by 

0-2,1 «2,2 

A formula for this matrix and its trace can be easily proved by induction. We have 

The main diagonal elements a^i and a 2j 2 of the matrix A mi B~ ni . . . A mk B~ nk are 
given by 

01,1 = 1 + 4 yj miUj + 16 m^n^m^n^ + . . . 

i<j il<J°l<t2<J2 

+4 e m ix n h m^n h . . . m il n jl + ... 

h<ji<h<j2<—<h 
+A h mini . . . m k n k 
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and 

a 2 ,2 = 1 + 4 2J iriiTij + 16 2J ///,, //;. '//,., » h , + . . . 

«>i u>ii>«2>i2 

+4^ 2J m ix n h m i2 n h . . . m ie n je + . . . 

h>ji>i2>j'2>->ji 

+4 k ~ 1 n 1 m 2 n 2 . . . n k _im k . 

The trace polynomial an + a 22 seems to have the followings remarkable property 
which we verified for k < 6 using Maple. 

Conjecture. If we substitute mi = ±(1+Pi) andrij = ±(l+qj) with arbitrary com- 
bination of signs ± ; i/ien we obtain a polynomial inpi,qj with coefficients of con- 
stant sign. 77ms constant sign is equal to the sign of the monomial ±4 fc pigi . . . puqu 
of the highest degree 2k. 

The off-diagonal elements of the product are given by 

k 

0-1,2 = 2 2^ rrij + 8 2J m ix n^m^ + ... 

j = l h<ji<i'2 

+2- 4 e m^n^ . . . m i£ + . . . 

H<ii<»2<ia<... <j«-i<^ 

and 

k 

0-2,1 = 2 rij + 8 n jl m il n j2 + ... 

j=l ji<h<32 

+2 ■ A 1 n^m^ . . . ra^ + . . . . 

Jl<H<J2<— <*<-l<i< 

5. Proofs of Theorems 11.31 and 11.51 

In the rest of the paper we discuss A 2 , A 5 and related constants. The idea is that 
if / G F 2 , then we can replace the ring {p(f) < \z\ < 1} by a larger domain and 
obtain a stronger estimate than Theorem 11.21 using the same method. 

Proof of Theorem \1.3[ Let / 6 F 2 (N ,Ni) and denote by q the cardinality of 
f~ 1 {{0, 1}). Consider the union K of the q closed segments from to the points 
of / _1 ({0, 1}). We proceed as in the proof of Theorems 11.11 and 11.21 but replace 
the ring A = {z : p(f) < \z\ < 1} considered there by the ring A := U\K. The 
arguments used in these proofs now yield that p(A) > A (N , Ni). 

For r > we denote by K q (r) the union of the q segments from to re 2m \ 
< J ' < q — 1. A result of Dubinin [131 Lemma 1.4 and Theorem 1.10] implies that 
mod(U \K)> mod(U \ K q {p{f)). With r := p(f) and A q {r) = U\K q (r) we thus 
have p(A) < p(A q (r)). With R q (r) := p(A q (r)) we hence find that 

(5.1) R q {r) >A)(JV ,^i). 

Since z 1— > z q is a covering from .A 9 (r) onto *4i(r 9 ) we see that 

gmod^lg(r) = mod^4i(r 9 ). 
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Using the estimate (see, for example, [23, section II. 2. 3]) 

1 (i + v /T— £2) 2 
mod A * > tt - log 

Z7T t 

we obtain 



q mod A q {r) > — log' 



2tt ri 

Using (12. ip we thus find that 

R\{r) = p{A q {r)Y = exp(-27rgmod^(r)) < ^ 

(1 + y/1 - r 2 i) 

If r < 2 2 / q R q (r) so that r 2g < 16R 2q (r), this implies that 

2/q 

(5.2) p(/) = r > R q (r) I 1 + y/l - lQR 2 q q ( 

and if r > 2 2 / q R q (r), then (15. 2p is trivially satisfied. Combining (15. ip and (15. 2 p we 
obtain flL6]) . 

To prove ( 11.7P we note that Theorem 1 1 . 2 1 and the subsequent remarks imply that 
if iVo + iVi > 3, then 

A 2 (iVo,iVi) > A (iV ,iVi) > A (3,l) w 0.013968 > 0.00587465. 

Thus it suffices to consider functions / G i^(2, 1). For these functions we have 
5 G {2,3}. We insert these values for q and (N ,Ni) = (2, 1) into (II. 6p and find 
that the smaller bound is obtained for q = 3. This yields (JTTTJ). □ 

We derive two corollaries from Theorem 11.31 For / G F% we considered the curve 
7/ = f({z : \z\ = a/ p(f)})- To the curve 7/ corresponds a cyclic word in the 
alphabet A, B, A^ 1 , B^ 1 , and we denote this cyclic word by w(f). 

Corollary 5.1. Let f be an extremal function for A 2 . Then the cyclic word w(f) 
can be one of the following: 

(5.3) A 2 B, A 3 B, A 4 B, A 2 BAB, A 2 BABAB, 
or a word obtained from one of these by permutation of A and B. 

Proof. We know from Goldberg's result that A 2 < 0.032, on the other hand, if 
I triu(/)| > 18, then by formula (12 .4p we have p(f) > 0.0327. So for the extremal 
function / we must have | trw(f)\ < 14. Using Theorem 13. 1[ one can easily make a 
complete list of words w with | trio| < 14. Up to cyclic permutation or replacement 
of (A, B) by (B, A), (A' 1 , B' 1 ) or (B~ l , A" 1 ), these words are (IQl . □ 

If we are willing to use the numerical value of p from Theorem 11.41 instead of the 
Goldberg estimate, then Corollary 15. II can be strengthened: 

Corollary 5.2. (Computer assisted) Let f be an extremal function for A 2 . Then 
the cyclic word w(f) can be one of the following: 

A 2 B, A 3 B, A 2 BAB, 

or a word obtained from one of these by permutation of A and B. 
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Proof. If w(f) = A 4 B, then / 1 ({0,1}) contains at most 5 points. Thus Theo- 
rem [L3] and fll.5p give 

p{f) > ( 1 + V 1 - 164,(4,1) J A (4, 1) > 0.0310 > p « 0.252896 > A 2 , 

which contradicts our assumption that / is extremal for A 2 . 

If w(f) = A 2 BABAB, then / _1 ({0,1}) contains at most 7 points, and Theo- 
remOwith A (A, 3) = A (4, 1) « 0.0235 gives > 0.286 > /J > A 2 , which also 
contradicts the assumption of extremality of /. Thus only three words remain as 
stated in the corollary. □ 

In the proofs of Theorems 11.1111.31 we considered the hyperbolic length £(A) of 
the shortest geodesic separating the two boundary components of a ring A. In 
the following, we shall consider domains of higher multiplicity. For a compact, 
not necessarily connected subset K of the unit disk U we denote by £(XJ \ K) the 
hyperbolic length of the shortest geodesic separating K and dXJ in U \ K. 

Note that h is a covering which maps the geodesies separating {—p, p] from dXJ 
in U \ {— p, p} to the geodesic in fi = C \ {0, 1} which is of class A 2 B. The latter 
geodesic is shown in Figured! right. Its length is 21og(3 + 2 a/2) by Theorem 1.1' 
or (E3D. Thus 



(5.4) £(U \ {-/i, fi}) = 2 log(3 + 2y/2). 

Proof of Theorem \1.5[ Let / G F^{m,n) with m > n > 1. First we note that 
£(U\/~ 1 ({0, 1})) remains unchanged if / is replaced by foT for some T e Aut(U), 
but p(foT) is minimal if the zero of foT is the negative of the 1-point of foT. With 
r = p(f) we may thus assume that /(— r) = and /(r) = 1. Let 7 be the geodesic 
separating {— r, r} from in U \ {— r, r}. Then ^(7) is an non-peripheral curve 
in fi. By Theorem 1.1' the hyperbolic length of ^(7) in f2 is at least 2 log(3 + 2\/2). 
By the Schwarz Lemma, the hyperbolic length of 7 in U \ {— r, r} has the same 
lower bound and thus 

(5.5) £(U\{-r,r} > 21og(3 + 2V2). 

Next we note that £(U \ {—t, t}) is an increasing function of t. In fact, U \ {— t, t} 
is conformally equivalent to {z : \z\ < s/t} \ {— s,s} and 

{z : \z\ < s/t} \ {-s, s} C U \ {-s, s} 

for < s < t < 1. Since the hyperbolic metric increases if the domain decreases, 
we see conclude that £(V \ {-s, s}) < £(U \ {-t, t}) for < s < t < 1. From (JED 
and (15. 5 p we now deduce that p(f) = r > p. 

If we have equality, then / must be a covering and the hyperbolic length of 
f(j) in fi must be equal to 21og(3 + 2\/2). This implies that the trace of the 
word associated to the curve f(j) is equal to 6. Theorem 13.11 together with the 
assumption that m > n, now yields that this word must be A 2 B. We deduce that 
f = h. □ 
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6. Locally extremal functions. 
A function g G F 2 is called locally extremal if 

( ? :U\^ 1 ({0,l})^fi = C\{0,l} 

is a covering map. 

Locally extremal functions are labeled by subgroups 

F(g) :=g*(7r(zo,U\g-\{0,l})cT(2). 

These subgroups are generated by finitely many elements, each of which repre- 
sents a counterclockwise loop, possibly multiple, around or 1. We recall that 
each subgroup L of the fundamental group ti(w , ft) corresponds to a covering 
g : (X,x ) — > (Q,w ) such that L = T(g) = g^(n(xo, X)), where X is a hyperbolic 
Riemann surface which is unique up to conformal equivalence; see, for example, [21 
Section 9.4]. 

In general, parabolic elements in the fundamental group of a Riemann surface 
correspond to loops around punctures in the surface. If the fundamental group 
of a Riemann surface is generated by finitely many parabolic elements, then the 
Riemann surface is conformally equivalent to the plane with finitely many punctures 
or a disk with finitely many punctures. The first possibility occurs if and only if 
the product of the parabolic elements generating the fundamental group is also 
parabolic. 

We are interested in the case that L = (A m ,B n ) where m, n G N, m ^ n. We 
have tr(A m B n ) = Amn — 2 > 6 and hence A m B n is not parabolic. Thus we may 
take X to be the unit disk with two punctures, which we can place at the points 
—^m,n and fi m ^ n for some /x mjn > 0. This determines fi m ^ n uniquely. Moreover, g is 
defined uniquely up to precomposition by z h- > —z. The functions g extend to the 
unit disk, taking the values and 1 at the punctures — \i m ,n and fi m ,n, and we define 
h m ,n to be the function which takes the value at —^ m ,n- The constant \i and the 
function h mentioned in the introduction are given by /i = ^,2,1 and h = /i 2 ,i- 

Theorem 6.1. Let f G A 5 (m,n). Then f is subordinate to h m ^ n . 

Proof. Let Zo, z\ G U such that f(zo) = and f(zi) = 1. Choose z* G U \ {zo, z±}. 
Then f(z*) G" {0, 1}. Consider simple loops jj in U\{z , £i}, beginning and ending 
at z* and going once around Zj counterclockwise. The images fi'jj) are curves 
in Q which begin and end at f{z*). They represent elements 5q and 5i of the 
fundamental group ir(f(z*),Q) which correspond to A m and B n . Indeed, the 7^ 
are freely homotopic to small simple loops around Zj, so the 5j are freely homotopic 
to loops of multiplicity m and n around and 1. 

For some germ (p of the inverse function of h m>n we now consider the function 
to — (p o f. As h m ^ n : U \ {— fi m , n , /i m , n } — > ^ is a covering, ip can be continued 
analytically along every curve in \J\{zq,z{\. Moreover, it follows from the above 
consideration that the monodromy around the punctures z$ and Z\ is trivial. Thus 
ui extends to a map to : U — > U with u(z ) = — \i m ,n and uj(zi) = n m ,n- Clearly, 
h m , n uj = f. □ 

In the next two sections we compute fi = /i2,i numerically. 
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7. Explicit construction of the coverings 

We express the local extremal function corresponding to the subgroup (A 2 , B) 
in terms of special conformal mappings. This function is the extremal function 
h = /i2,i described in the introduction. 

Let H be the upper half-plane and consider the regions (cf. Figure [3]) 

G = jz e H : < Rez\ < 2, 

and 

G' = \ z eH:0 <Rez <1, 






Figure 3. The regions G and G'. 



Let : H — > G and A : G' — > H be conformal homeomorphisms with the 
following boundary correspondence: 

: (-l,l,oo) H> (l,2,oo), A : (0,1, oo) \-+ (l,oo,0). 

We define 

(7.1) - a = (f)- 1 (0) < -1. 

Then A extends to the upper half-plane by reflections, so the composition 

(7.2) r = Ao0 

is a well defined analytic function in H. Evidently, it omits 0, 1, oo, and t'(z) ^ 
in H. Now it is not difficult to check that the boundary values of r map the interval 
R U {oo}\[— 1, 1] into R U {oo}. Hence, by the Schwarz Reflection Principle, r is 
meromorphic in C\[— 1, 1]. It is equally easy to check that r has a double zero at 
oo and a simple 1-point at —a. 

The Joukowski function J(z) = (z + z~ 1 )/2 maps the unit disk conformally onto 
C\[— 1, 1], with J(0) = oo and J(q) = —a, where 



(7.3) 



q = -a + vV - 1 G (-1,0). 
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Now we define the real conformal automorphism 

(7-4) X (z) = f^- 

1 — fiz 

of the unit disk that sends (— /i, /i) to (g, 0). We obtain 



(7.5) /i= v - . 

Then we define our function 

(7.6) h = 1 — t o J ox- 

All properties (a)-(d) of h from the introduction are evident now. These properties 
determine our function h uniquely. 

The union of G, its reflection in the imaginary axis and the positive imaginary 
axis is a fundamental domain of the group generated by A 2 and B: A does the 
vertical sides pairing, and B pairs the circles. So T{h) = (A 2 ,B). 

8. Computation of the constant /i 

We compute the value a in (17.11) We use the notation from the previous section. 
The function extends by symmetry to 

(8.1) <j) : Qi = HUH U (-1,1) Q 2 = GuGU (1,2). 

This can be considered as a conformal map between two quadrilaterals. The first 
quadrilateral has two vertices at oo and two at a, the second one two vertices at 
oo and two at 0. 

Every quadrilateral with a chosen pair of opposite sides can be mapped confor- 
mally onto a rectangle, so that the chosen sides go to the vertical sides. Such a 
map is unique, up to rotation of the rectangle by it. The preimage of the center of 
this rectangle will be called the center of the quadrilateral. 

The harmonic measure of one vertical side at the center is a conformal invariant 
of a quadrilateral. Our strategy is to compute the harmonic measure uq of the 
circle \z — 1/2 1 = 1/2 at the center of the quadrilateral Q 2 in (18. ip numerically. 
The harmonic measure of the corresponding side [—a, —1] of the quadrilateral Q\ 
can be explicitly computed in terms of a. Comparison of the harmonic measures 
at the centers will give the value of a. 

Now we give the details. First we handle Q\. The part of the boundary that 
corresponds to the circle of dQ 2 is the interval [—a, — 1]. First we map Q\ onto the 
unit disk U by the composition of the real maps 



and 



1 + z 

Z\ = \l , where y/w > for w > 0, 

1 — z 



zi-l 

Z2 



Zi + l 

The points — a + and — a~ on the upper and lower sides of (—00, —1] are mapped 
to 



— 1 + iy/a 2 — 1 , - 
8.2 b = and 6, 
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respectively. We have 



Re b = — and Im b = \ 1 1 — 

a V a z 

The points oo + and oo~ are mapped to i and —i, respectively. It is not difficult to 
see that there exists a real automorphism of the unit disk U and w G dXJ lying 
in the first quadrant which realize the following boundary correspondence: 

: (i, b, b, —i) i— > (w, —w, —w, w) =: (w , Wi, w 2 , w 3 ) . 

Since the cross-ratio is invariant under fractional-linear transformations, we find 
that 



b — i 



b + i 



(i — b)(—i — b) (w - w 1 )(w 3 — w 2 ) 



(Rew) 



(i-b)(-i- b) (w - w 2 ) (w 3 - wx) 
For the harmonic measure ujq of a "vertical side" at the center which we are search- 
ing we thus have 



u 



Using f)8.2p we obtain 



1 ,„ x 1 

arccos(Rew) = — arccos 

7T 



7T 



b + i 



arccos a 



or, inversely, 

(8.3) a = J(cos7ra;o)- 

Now we compute the corresponding quantity for Q 2 . Do do this, we map Q 2 
conformally onto a region Q 3 with double symmetry, namely on the unit disk from 
which two disks of equal radii r tangent from inside at ±1 are removed. This 
mapping is performed by the real fractional linear transformation 

(8.4) i,{z) xfl: -' 2 



which satisfies 



so that 



V2z + 2 

^(0) = -l, = V(2) = -^(l), 

r = -(1 - ^(2)) = V2 - 1 w 0.414214. 



Now uq is the harmonic measure of the circle \z + 1 — r\ = r at the center 0. This 
is computed numerically, using the Schwarz Alternating Method [19J . Usually this 
method is applied to a union of regions, but a proper modification also works for 
the intersection of regions. (To the best of our knowledge, a closed form formula 
for the modulus of Q 2 is not known and probably does not exist). 

Let us denote by L = {z : \z + 1 — r\ = r} the left small circle and by R = —L 
the right small circle. Then Q 3 is the region bounded by the unit circle dXJ and 
the circles L and R. Thus Q 3 = Gl fl Gr, where Gl is bounded by L and dXJ and 
Gr is bounded by R and d\J. 

Now define two sequences (it*.) and (v^) of harmonic functions: 

u is harmonic in Gl, equals 1 on L and on dXJ, 
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vq is harmonic in Gr, equals «o on R, and on <9U, 
u\ is harmonic in Gl, equals vq on L, and on d\J, 

and so on. Thus, in general, 

Vk is harmonic in Gr, equals on R, and zero on d\J, 
Uk+i is harmonic in Gl, equals Vk on L and on <9U. 

All these functions can be computed using the explicit Poisson formulas which are 
available for Gr and Gl (see, for example, [22J). 

Now a standard argument shows that the alternating series 

bJ = U - V o + U\ - Vi + U 2 - f 2 + • • • 

converges uniformly on compact subsets of G and satisfies the boundary conditions 
to(z) — 1, z G L, and u(z) = on the rest of the boundary. Moreover, this 
series is alternating, so we have an automatic rigorous error control. The speed of 
convergence is geometric. The computation gives u>q ~ 0.483903. 
Substituting this value in (18. 3p gives the value 

(8.5) a w 9.91706 . 

Now the value p « 0.0252896 follows from (JZ3J and (1731) . 

To obtain 6 significant digits, 20 iterations of the Schwarz method were used. 
The computation was performed with Maple 14. Matti Vuorinen, Harri Hakula 
and Antti Rasila verified this computation with a different algorithm. Our Maple 
script is available on www.math.purdue.edu/~eremenko. 



9. Computation of the extremal function h 

The contents of this section is close to the papers [9] and [H] , studying conformal 
maps of circular polygons. 

We recall that h is given by the formula ( 17. 6p . where x is a fractional- linear 
transformation (I7.4p . J is the Joukowski function, and r is defined in (17. 2p . For 
the modular function A, explicit expressions are known (see, for example, [21 IT9~] ) 
and the constant \i in (I7.4p has been computed in the previous section. 

It remains to compute <fi in ( 17. 2p . Instead we will compute 9 :— ip o <p : H — y Q*, 
where 

Q* = {z : \z\ < 1, Imz > 0, \z — 1 + r| > r, \z + 1 — r\ >r}, r = \/2 — 1, 

and ijj is the fractional-linear transformation (18. 4ft . The boundary correspondence 
of 6 is the following: 

9 : (oo, -a, -1, 1) ^ (1, -1, -1 + 2r, 1 - 2r). 

where a has been defined in (17. ip and numerically computed in (18. 5p . 

According to the general theory of conformal mapping of polygons bounded by 
arcs of circles (see [HI Section III. 7. 7]), our function 9 is a solution of the Schwarz 
differential equation 

_ 9'" 3 (9"\ 2 _ 3 z 2 + l 1 ci c_j ; 



0' 2V0'/ 4(z 2 -l) 2 2(z + a) 2 z-1 z+1 z + a' 
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where c±, c_i and c a are the real accessory parameters which satisfy two relations 

3 

c a + c\ + c_i = and ac a + c\ + c_i = -, 

coming from the condition that the angle corresponding to oo is zero. Thus 

3 3 
and C\ + c_i 



" 4(a-l) 1 ~ x 4(a-l) 

One real parameter, say Ci, remains. Any real solution of this equation which 
satisfies 0(0) G R and #'(()) > will map the upper half-plane onto a quadrilateral, 
with interior angles (0, 0, tt/2, tt/2) at the images of (oo, —a, —1, 1), and the interval 
(—1,1) will be mapped on the real line. One has to choose the remaining accessory 
parameter and normalization of 9, so that the vertices with zero angles are at — 1, 1, 
and the other two vertices are symmetric with respect to on the interval (—1,1). 
Then our choice of a and r in the previous section guarantees that the image of 
is Q*, and the boundary correspondence is correct. 

To prove that the remaining accessory parameter with the stated properties 
indeed exists and to obtain a numerical algorithm that finds it, we perform one 
additional conformal mapping, to explore the symmetry of the problem. 

The Schwarz-Christoffel map 

(9-1) V(z) = C f = ^ = - u , 



v/(C + a)(l-C 2 

where C is chosen from the condition that ip(— a) = ni — u, that is 

- 1 d( 



c- L = -— 



^(C + aXl-C 2 ) 



and 

C f 1 d( 



U 2 



-i 



V(C + a)(l-C 2 )' 
maps H onto the rectangle 

R* = {x + iy : — u < x < to, < y < n}. 

The function a = 9 o t^ -1 maps the rectangle onto our region Q*. By symmetry, it 
also maps the right half R of our rectangle onto the right half Q of Q*. It is this 
map 

a : R^Q 

that we are going to compute; cf. Figure HI A similar problem was solved in [T4"] . 

Let p be the WeierstraB elliptic function with periods 2u and 2ni. We use the 
standard notation of the theory of elliptic functions as in [3j [19]. We put 

p i z ) = 7 (p( z + u + ™) - e 2 ) . 

Then P is real on both real and imaginary axis, in fact it maps our rectangle R onto 
the lower half-plane. The function P is holomorphic in the closure of R, except 
one point u + iri, where it has a pole of the second order. 
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co l-2r 1 

Figure 4. The conformal map o : (0, w, a; + 7ri, 7ri) i — >- (0, 1 — 2r, 1, i). 

Our function o will be the ratio of two linearly independent solutions of the 
Lame differential equation 

d 2 w 



(9.2) 



dz 2 



+ Pw = Aw, 



where A is an accessory parameter to be chosen. 

Now we describe the choice of A. Consider the differential equation obtained by 
the change of variable z = it: 

d 2 w 



(9.3) 



dt 2 



(P(it) - X)w. 



Let A be the smallest eigenvalue of (19.31) with the boundary condition it/(0) = 
w'(tt) = 0. As P(z) > for z G (0,z7r), we conclude from the Sturm comparison 
theorem [20, Chapter X] that Ao > 0. Let A2 be the smallest eigenvalue of (19. 3p 
with the boundary conditions w'(0) = 0, w(n) = 0. By Sturm's theory we have 
A2 > Ao- 

Let c(A, z) and s(A, z) be two linearly independent solutions of (I9.2p normalized 
by the condition 

' c(0) 8(0) \ _ ( 1 
c'(0) s'(0) J ~ \ 1 

Then 

(9.4) cs' - cs = 1, 

where the primes stand for differentiation with respect to z. By our choice of Ao 
we have 

c'(Ao, in)s(\o, in) = 0. 

Together with (19 .4p this gives 

(9.5) c(Ao, in)s'(\o, in) = 1. 
By our choice of A2 we have 

(9.6) c(\ 2 ,in)s'(\ 2 (in) = 0. 
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The equations ( 19. 5 p and ( 19. 6ft imply that there exists Ai G (Ao, A2) such that 

(9.7) c(Ai,z7r)s'(Ai,m) = 1/2. 

This Ai is our choice of the accessory parameter in ( 19. 2L We will later see that it 
is unique. For the numerical computation, we solve equation ( 19 ,7p on the interval 
(Ao, A 2 ) by a simple dissection method. 

Now we prove that a(z) = Ks(z)/c(z), with a real constant K. From now on 
Ai is fixed, and we don't write it in the formulas. Combining ( 19 ,4p and (19. 7p we 
obtain 

(9.8) c(in)s'(in) + c'(in)s(in) = 0. 

The function / := s/c is locally univalent in R\{u+in} as a solution of the Schwarz 
equation 



f 2Vf, 

The functions c and s are real on [0,u;], because they satisfy a real differential 
equation and real initial conditions. For the same reason, c is real and s is purely 
imaginary on [0,Z7r]. 

We claim that c has no zeros on the sides [0, to] and [0, in]. On [0, in] this follows 
from our choice Ai < A 2 . Indeed, Sturm's theory implies that c cannot have zeros 
on [0,in] for A < A 2 . On [0,u>] we notice that P < 0, and Ai > A > 0, so the 
solution c with c(0) = 1 cannot have zeros on [0,u]. This proves the claim. 

We have /(0) = and / is increasing near and locally univalent on [0, u], so it 
maps [0,oo] on some interval [0,p] bijectively. The same applies to [0,in] which is 
mapped on some interval [0, iq] bijectively. The image of the vertical side [to, to+in] 
of the rectangle R must be an arc of a circle C\ perpendicular to the real line. To 
see this, we consider a pair of linearly independent solutions u, v of (19.21) normalized 
by 

u(cu) v(co) \ 1 1 



u'(u) v'{uj) J \ 1 

Then u is real and v is purely imaginary on [oj,uj + in], for the same reason that 
c, s are real and imaginary on the imaginary line, and we have 

c = c{tS)u + c{uj)v, 
s = s(co)u + s'(cu)v. 

It follows that f — s/c maps the side [u, u + in] injectively into the circle 

s(uj) + s'(u)it 



c(lu) + c'(u)it 



t e R 



As the circle is perpendicular to the real line, its center lies on the real line. It is 
easy to see that the location of the center is 

1 f s(cj) s'(u) 



2 \c(u) c'(lo) 
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Similarly, f = s/c maps the horizontal side [in,uj + iir] injectively into a circle C2 
perpendicular to the imaginary line whose center is located at 

1 / s(in) s'(in)\ 

2 \c(in) + c'{m) J ' 

Now equation (19. 8p implies that the center of this circle is at the origin. The two 
circles must have a common point at f(ou + in) and they must be tangent at this 
point, because of the form of the Schwarz equation (I9.2p near this point. Thus / 
maps R onto a quadrilateral bounded by a vertical side [0, iq] , a horizontal side [0, p] 
and two circles, perpendicular to the axes which are tangent at one point. Clearly, 
this tangent point must be on the real line. As the modulus of the quadrilateral R 
is the same as the modulus of the quadrilateral Q, by our choice of the constants 
a, u> and r, we conclude that f(R) is similar to Q, and it remains to multiply / by 
a constant factor to obtain the function a. 

Thus we have represented our extremal function h as a composition of the frac- 
tional linear transformations x an d ip given in ( 17. 4p and (j8.4p . the Joukowski func- 
tion J, an elliptic integral ip in (19. ip . a solution of the Schwarz equation which is 
the ratio of two solutions of the Lame equation equation (19.21) . and the modular 
function A. 



10. Proof of Theorem 11.61 

We begin with the following lemma. 

Lemma 10.1. Let Zi,...,Zk G U, mi, . . . , G N, / : U — > C holomorphic 
and e > 0. Then there exists a polynomial P satisfying f^ m \zj) = P^ m \zj) for 
1 < j < k and < m < rrij such that \P(z) — f{z)\ < e for \z\ < 1 — e. 

If, in addition, {zi, . . . , z^} = for some S C C and rrij is the multiplicity 

of f at Zj, then P may be chosen such that P(z) ^ S if \z\ < 1 — e and z ^ 

Proof. There exists a polynomial Q satisfying f^ m \zj) = Q^ m \Zj) for 1 < j < k 
and < m < rrij. Let R(z) = Yl^ii 2 ~ Zj) m i . Then (/ — Q)/R is holomorphic in 
U and thus the sequence (Tk) of Taylor polynomials converges locally uniformly in 
U to (/ — Q)/R. With Pk = TkR + Q we find that converges locally uniformly 

to /. Moreover, P fc M (%) = Q (m) (%) = / (m) (^') for 1 < j < k and < m < rrij. 

Taking P = Pk for sufficiently large k we obtain the first conclusion. The second 
conclusion follows from Hurwitz's theorem. □ 

Proof of Theorem \1.6l The quotient on the left-hand side of (ll.9p remains un- 
changed if a and b are replaced by 0(a) and 0(6) for some automorphism of U. 
Thus we may assume without loss of generality that — b = a > 0. The necessity of 
the condition (11.91) now follows from Theorem II .51 It also follows from Theorem II .51 
that equality cannot hold in (11.91) for a rational function. 

Conversely, our function h shows that (11.91) is sufficient for the existence of a 
holomorphic function / : U — > C satisfying / _1 ({0, 1}) = {a,b}, and Lemma [10. II 
shows that if we have strict inequality in (II .9p . then there even exists a polynomial 
with this property. □ 
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11. The Belgian Chocolate Problem 

We consider a question posed by Blondel [3 p. 149f] which is known as the 
"Belgian Chocolate Problem" . We follow [10] in our formulation of this problem: 

Let a(z) = z 2 — 25z + 1 and b(z) = z 2 — 1. For which 5 G (0, 1) do there exist 
stable (real) polynomials p and q with deg(p) > deg(g) such that ap + bq is stable? 

Here a polynomial is called stable if all its roots are in the left half-plane. It is 
known that there exists 5* such that p and q as required exist for < 5 < 5* and 
do not exist for 5* < S < 1. 

If p and q are as above, then the rational function R = bq/(ap + bq) satisfies 
i?(l) = and R(5 + i\/l — 5 2 ) = 1, and all other 0- and 1-points and all poles 
of R are in the left half-plane. Passing from the left half-plane to the unit disk 
by a fractional linear transformation and using Lemma 110.11 we see that the above 
problem is equivalent to the following one: 

For which t > does there exist a real holomorphic function f : U — > C having 
a simple zero at 0, simple 1-points at +it, and no other 0- or 1-points inXJ? 

We find that there exists t* such that a function / with these properties exists 
for t* < t < 1 and does not exist for < t < t*. The numbers t* and 5* are related 
by 

ll-S* , „ l-t* 2 

t = \- — and o = - K. 

\ 1 + 5* l + t* 2 

Clearly, we have t* > A 2 , and Batra's [6] estimate A 2 > 0.0012 also seems to be 

the best lower bound for t* obtained previously. Theorem 11.31 yields t* > 0.00587. 

We can further improve this bound as follows. 

Theorem 11.1. t* > 0.01450779. 

In terms of 5* this takes the form 5* < 0.999579. The best previously known 
upper bound was 5* < 0.99999712, obtained from Batra's [0] estimate t* > A 2 > 
0.0012. (The frequently cited [101 LTD [25] upper bound 5* < 0.9999800002 seems to 
come from a computational error using the lower bound A 2 > 10~ 5 given in [8].) 

The best known lower bound for 5* is 5* > 0.973974; cf. [TT]. In terms of t* this 
takes the form t* < 0.114825. 

Proof of Theorem Let / : U — > C be a holomorphic function satisfying 
f(0) = and /(±it) = 1, having no further 0- or 1-points in U. Theorem 1.1' 
and the Schwarz Lemma yield that £(U \ {0, +it}) > 2 log(3 + 2y/2). Asm -z 2 
is a covering map from U \ {0, ±it} onto U \ {0, t 2 }, we have 2£(XJ \ {0, ±it}) = 
£(U\{0,t 2 }). Thus 

(11.1) £(U\{0,t 2 }) >log(3 + 2v / 2). 

We have £(U \ {0, t 2 }) = £(U \ {-s, s}) with a and t related by t 2 = 2s/ {I + s 2 ). 
Thus 

e(U\{-s,s}) > 1(^(3 + 2^). 

The equation £(XJ \ {— s ,s }) = log(3 + 2\/2) is of the same type as (15.41) and 
can be solved numerically with the method used in section [S] to compute /x, or the 
one described in [HJ Section 5]. We obtain so ~ 0.0001054752 and this implies that 
t* > y/2s /{l + sj) > 0.01450779. □ 
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Remark. A slightly weaker lower bound for t* can be obtained without computer 
assistance. Hempel and Smith [T7J inequality (9)] showed that 

2tt 2 

(11.2) £(U\{0,r})< 



log (l6Vr=r/r) - 7T 2 (4 log (l6vT^r/r)) 1 

for < r < 1. Using (II Lip and (jll.2p with r = t 2 we can then show that 
t* > 0.0132889. 
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